ON REPRESENTATIONS OF POSITIVE INTEGERS BY 

{a + c)ix + {b + d)y, (a + c)x + {k{b + d))^ y, AND {k{a + c))^ x + l{b + d)y 



MOHAMED EL BACHRAOUI 

Abstract. We use sums of Liouville type to count the number of ways a 
positive integer can be represented by the forms (a + c)3 x + (b + d)y, (a + 

b)x + (fc(c + d))^y, and (fc(a + fe)) + l(c + d)y for nonnegative integers 
a, b, c, d, k, I, X, y under certain relative primality conditions. 



1. Introduction 

Throughout, let N, No = N U {0}, Z, and C be the sets of positive integers, 
nonnegative integers, integers, and complex numbers respectively. The set of even 
positive integers and the set of odd positive integers will be written 2N and 2N — 1 
respectively. We will use p to denote prime numbers and for simplicity we shall 
often write (m,n) rather than gcd(m,n). Next (l){n) will denote the Euler totient 
function and fJ-^n) will denote the Mobius mu function. For our current purposes 
we record the following well-known properties of these two functions. If n > 1 and 
s e Z \ {0} , then 

(1) <t>{n) = " n f 1 - -) , E = E ^('^) = 0' E ^('^)^' = 11(1 - p^. 



p 

p\n d\n d\7i d\n p\n 

Further, it is easy to verify the following formula which is crucial in this paper. If 
fc, n G N such that n > 1, then 



-1 



(2) E /^-EMrf)rf'=E/' = EM(^)'^'E/ 



l<l<n d\n j=l d\n j=l 

{l,n) = l 

d\n " ' * j=Q 



where Bj denotes the jth Bernoulli number for which Bi — —1/2 and i?2i+i — 
for J G N and the first few terms for even j are 

Bo = 1, B2 = 1/6,^4 = -1/30,^6 = 1/42,^8 = -1/30. 

Definition 1. For n G N let the sets B{n) and B'{n) be defined as follows: 

B{n) = {(a, b, x, y) G N"' : ax + by = n}, 

B'(n) = {{a, b, x, y) £ N'^ : ax + by — n, and gcd(a, b) = gcd(x, y) = 1}. 
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For n £ 2N let the sets 0{n) and 0'{n) be defined as follows: 

0{n) = {{a, b, X, y) G (2N - 1)^ : ax + hy = n], 

0'{n) = {(a, 6, X, y) £ (2N - 1)"* : ax + by ^ n, and gcd(a, b) ^ gcd{x, y) = 1}. 

Definition 2. For 1 < n £ N let the numbers G'{n), H'{n), and I'{n) be defined 
as follows: 

G'{n) = #{(a, &, c, d, X, y) G x : ((a + c)* , (6 + d), x, y) G 

= #{{a,b,c,d,k,x,y) G x : ((a + c), (fc(6 + G S'(n) and (&, d) = 1} 

I\n) = #{{a,b,c,d,kj,x,y) G x N*^ : {{k{a + c))i J{b + d),x,y) G and (a,c) = (6,d) = 1}. 

For n G 2N let the numbers J'{n), K'{n), and L'{n) be defined as follows: 

J'{n) = #{(a,6,c,d,x,2/) G Nj^ x : ((a + c)^ (6 + d), x, y) G 0'{n)} 

K'{n) ^ #{{a,b,c,d,k,x,y) G x N'^ : {{a + c), ik{b + d))^ , x,y) G 0'{n) and = 1} 

L'{n) = #{{a,b,c,d,k,l,x,y) G x : ((fc(a + c))^ , /(6 + d), x, y) G and (a,c) = (6,d) = 1}. 

Williams in [71 Theorem 11.1] reproduced the Jacobi's four squares formula with 
the help of the following sum over the set B{n) which is due to Liouville [5. For a 
positive integer n and an even function f : Z ^ C we have 

E (/(« -b)-fia + b))^ /(O) {ain) - d(n)) 

(a,6,a;,y) GS(n) 

+ ^(1 + 2n/d - d)f{d) -2J2{J2 /(O), 

deN dsN 1 = 1 

d\n d\n 

where d(n) is the number of positive divisors of n and cr(n) is the sum of these 
divisors. For integer representations which are obtained using this type of sums we 
refer to [5j [6] . In this note we shall give exact formulas for each of the numbers 
G'{n), H'{n), I'{n), J'{n), K'{n), and L'{n). Our main tool is the following theorem 
of the author on sums over the sets B'{n) and 0'{n). 

Theorem 1. [2] (a) If 1 < n E N and f : Z ^ C is an even function, then 

E + - (/(O) + 2/(l)-/(n))0(n)-2 ^ /(Z). 

{a,b,x,y)eB'{n) l<l<n 

(l.n) = l 

(b) If n E 2N and f : 'Z ^ C is an even function, then 

J2 (/(« -b)^ /(« + b)) = (/(O) - /(n))0(n). 

{a,b,x,y)eO'{n) 

2. The results 

We will need the following lemma which is the analogue of Theorem 12.3 in [7]. 
Lemma 3. (a) If k,n eN such that n > 1, then 
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[n 

2fc + 1 

d\n \j=0 



(b) IfkeNandne 2E, then 



' 2fc 



s=0 ^ ' ^ \(a,b,3;,y)GO'(n) 

Proof, (a) Application of Theorem [TJa) to the even function f{x) ~ x^^ yields 



(3) ((« - ^)'' - ('^ + ^)'') = (2 - - 2 E ^ 

(a,b,2;,a)eB'(n) l<l<n 

{l,n) = l 

The left hand side of ^ simplifies to 



2k 



-2 E eY 

(a,6,a;,y)ee'(n) s=0 ^ 



^2fc-2s-lj^2s+l 



-^s 2;:i s 

s=0 ^ ' (a,b,2;,y)GB'(n) 



,2*:-2s-li,2s+l 



On the other hand, by virtue of identity ^ the right hand side of ^ becomes 

\2k+l-] 



^2k ^ f2k+l 



(2 - n''^)c^{n) - 2 ^ M^)^ E P^" (^Z^)' 



Equating the left and the right hand sides of ([3]) and dividing by —2 yields 

d\n J=0 \ / 



as desired. 

(b) Similar to the previous part with an application of Theorem [Ijb) to the even 
function f{x) = x"^^ . □ 

Theorem 2. (a) If 1 < n <E N, then 



7n^ - lOn T-r / 1 \ 



p\n p\n p\n 

(b)Ifne 2N, then 



3\ 
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and 



Proof, (a) We have 

G'(n) = 1 

{aM,c,d,x,y)eNo'^xN^ 
{a+c)'-^^x+{b+d)y=n 
((a+c)l/^b+d) = (x,y) = l 

- E ( E i)( E ' 

(u,i;,a:,;/)Ge'(n) (a,c)GNoxN (b,d)eNoxN 

E 

= ^ 1 

{a,b,c,d,k,x,y)eNlx'N^ 
{a+c)x+{k{b+d)y^'^y=n 
{a+c,{k{b+d))^^'^)={x,y) = {b,d) = l 

= E ( E i)(E E 1 

(•[t,u,a;,y)eB'(n) (a,c)GNoxN e\v^ {b,d)£T>loxN 
a+c=u b+d=e 
(b,d} = l 

E wE'^(^)= E 

(u,i),a;,y)GS'(n) eli;-^ {u ,v ,x ,y) ^B' (n) 



I'{n) = ^ 1 

(a,6,c,(i,fc,;,a;,y)eNoXN'^ 
(fe(a+c))i/^a;+/(b+d)y=n 
(*:(a+c),i(b+d))=(x,i;) = (a,c) = (&,d) = l 

= E (E E i)(E E i) 

(u,'u,a;,i/)eS'(n) elu^ (a^c)eNo xN (6,(i)GNoxN 
a+c=e b+d=f 
(a,c) = l (b,d) = l 



E E'^(^)E^(/)- E 



This shows that G'{n) = H'{n) ~ I'{n) = ^ ^ y)ee'(n) ^"^^ ^^"^ '^^ '^i^^ 
done if we prove that 



(a,b,a:,y)ES'(n) p|n p\n p\n 

Taking A: = 2 in Lemma [Sfa) gives 

4 0^6 + 4 ^ air' 

{a,b,x,y)GB'{n) {a,b,x,y)eB'{n) 

or equivalently, 

8 Y 

(a,&,a:;,?/)GS''(n) 



3^ 
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2 ' ' 5 z^^^ ' 3 z^'-^ ' 30 

d|n d\n d\'i 

With the help of the properties ([T]) the previous identity yields 



p|n p|n p|n p|n 

7n^ — lOn T-r A 1\ TT/. N ^ TT/. 



p3) 



80 W Py 24 J- J-^ 240 

p|n p|n 

This completes the proof of part (a). Part (b) follows similarly and the details are 
left to the reader. □ 

3. Final remarks 

With the help of a result of Williams in we shall give in this section formulas 
for the following related numbers: 

G{n) = #{(a, h, c, d, X, y) £ x : ((a + c)^ (& + d), x, y) e Bin)} 
H{n) = #{{a,b,c,d,k,x,y) £ x N'^ : {{a + c),{k{b + d))^ ,x,y) e and {b,d) = 1} 
/(n) ^ #{{a,b,c,d,k,l,x,y) e Nq x : ((fc(a + c))3 , /(6 + d), a;, y) e B{n) and (a,c) = = 1}. 

For this purpose, let <7„-i{n) be the sum of the mth powers of the divisors of n where 
m e No and n eN. 

Theorem 3. // 1 < n G N, then 

Gin) — H{n) — I(n) — — (J^(n) + ( n] cr-iin) crin). 

\ ) \ J y J 80 ^ ^ V24 8 J ^ ' 240 ^ ' 

Proof. On the one hand, by an argument as in the proof of Theorem (^fa) we find 



H{n) = G{n) = I{n) = ^ 



On the other hand, it is easily seen that 

Tl-l 

v?v = a'i{m)a{n — m). 

(u,v,x,y)Gl3{n) m=l 

Moreover, by Williams [TJ Example 12.3, p. 128] we have 

7 / 1 1 \ 1 

V rr.(m)a{n - m) = ^ctsH + ( ^ " g^M - ^ 



m— 1 

Combining the previous identities yields the result. □ 
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